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DETAILED ACTION 

1 . Claims 1-26 have been examined. 

Papers Received 

2. Receipt is acknowledged of amendment paper submitted, where the paper has 
been placed of record in the file on 01 June 2004. 

3. The drawing and claim objections set forth in the action mailed 04 May 2004 
have been overcome by the filed amendment and are thus withdrawn. 

4. The 35 USC 112 rejections to claims 19-26 have been withdrawn, however new 
35 USC 112 rejections to claims 20 and 24 have arisen as shown below. 

Claim Rejections - 35 USC §112 

5. The following is a quotation of the second paragraph of 35 U.S.C. 112: 

The specification shall conclude with one or more claims particularly pointing out 
and distinctly claiming the subject matter which the applicant regards as his 
invention. 

6. Claims 20 and 24 are rejected under 35 U.S.C. 112, second paragraph, as being 
indefinite for failing to particularly point out and distinctly claim the subject matter which 
applicant regards as the invention. 

7. Claim 20 recites the limitation "the load instruction" in line 2 of the claim. There 
is insufficient antecedent basis for this limitation in the claim. Two load instructions 
have been previously defined (one in the parent claim 19 and another in claim 20) and it 
is uncertain which is being referred to. The examiner is taking line 2 of the claim to 
mean "preparing thg load instruction for retirement if the load instruction is complete, 
and" based on the specification (emphasis added to show proposed change). 
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8. Claim 24 states the retirement of "a load instruction" and the determining of "the 
load operation", which is unclear. It is unclear whether the "a load instruction" is meant 
to be the same as or different from th^ parent and immediate claims' "load operation". 
The examiner taking the phrase "a load instruction" to be "the load operation" as 
indicated in the specification and other claim sets. 

Claim Rejections - 35 USC § 103 

9. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 

obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention Is not identically disclosed 
or described as set forth in section 102 of this title, if the differences between the 
subject matter sought to be patented and the prior art are such that the subject 
matter as a whole would have been obvious at the time the invention was made 
to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was 
made. 

10. Claims 1-18 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Kahle (5,467,473) in view of Yoaz (5,987,595) and in view of Lipasti (On the Value 
Locality of Store Instructions). 

11. In regard to claim 1, 

a. Kahle discloses an apparatus comprising: 

i. A processing section (figure 1 ); 

ii. an extended load buffer; [Figure 5 gives a layout of a load queue 
which is also a buffer.] 
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iii. a marking processing section; [Figure 6, shows in step 4 that a load 
program number is placed or marked into the load queue (extended load 
buffer), Therefore a marking unit must exist to perform this marking,] 

iv, a comparing processing section; [Figure 6, step 6 and column 2, 
lines 56-59 show that a store address is compared to the load addresses 
of the load buffer. For this comparison to take place a comparison unit 
must exist.] 

V. and a recovery processing section; [Figure 6, steps 9 and 10 and 
column 3, lines 4-1 1 show that a load instruction must be placed in original 
order and reexecuted. It is shown that this is because of a conflict that 
exists and therefore original order must be recovered. This must be 
accomplished with a recovery unit.] 

vi. wherein unexecuted load instructions are advanced over silent 
store instructions. [Column 2, lines 56-59 show that when a store 
executes, it's address is compared to previously executed load 
instructions, in a load queue, which executed out of order ahead of the 
store. So in the timeframe of the store execution the loads have been 
previously executed. However, in order to execute the load instructions 
out of order ahead of the store, the unexecuted load instructions are 
inherently advanced over the store for execution and once executed 
become previously executed loads that were previously advanced over 
the store. Since load instructions can be advanced past any store, they 
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will also be advanced past silent stores, which do not affect systenn state 
as defined in the specification.] 

b. Kahle does not disclose a predictor having a collision history table (CHT), 
said predictor for predicting silent store instructions, and that the processing 
section is coupled to the predictor. 

c. Yoaz has disclosed a predictor having a collision history table (CHT) 
(figure 3, element 88). Column 3, lines 50-52 show that the CHT is used for 
predicting and thus is part of a predictor along with the control unit (figure 3, 
element 102). Figure 3 shows that the CHT or predictor is coupled to a recorder 
buffer, 94, using some control logic. Column 6, lines 35-36. shows that this 
buffer holds entries for load instructions. Yoaz has disclosed in column 3, lines 
50-60 that the predictor is used for predicting load instructions so that loads can 
be executed ahead of stores. Lipasti discusses the notion of a silent store on 
page 183, column 2, last paragraph. It has the same definition as given by the 
applicant. Lipasti mentions on page 183, column 2, third paragraph that stride 
prediction is used. One will notice that in this same paragraph Lipasti speaks of 
silent stores and how a tagged last value predictor's limit is reached by these 
silent store and thus the stride predictor is used because it is not limited by silent 
stores and thus can more accurately predict stores including silent stores. 
Further proof of the use of silent store prediction is shown in section 3.4. It is 
shown that a "perfect method" is used to squash silent stores once they are 
predicted. 
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d. Yoaz has shown in column 2, lines 58-63 that his method is able to 
execute more load instructions out of order (based on the predictor) for faster 
processor operations. These faster processor operations would have motivated 
one of ordinary skill in the art to modify the design of Kahle to use the collision 
history table and predictor described by Yoaz. Page 185, section 3.1 of Lipasti 
then shows that squashing these silent stores (using prediction as shown in 
section 3.4 under the perfect method) allows a designer to obtain greater 
performance from existing structures, or a reduction in size or complexity of the 
system. This ability to obtain greater performance or reduction in size would 
have motivated one of ordinary skill in the art to modify the design of Kahle to 
include the silent store prediction given by Lipasti. With these modifications in 
place the design now predicts what loads can be advanced ahead of stores, 
effectively predicting silent stores as shown above. 
It would have been obvious to one of ordinary skill in the art at the time of invention to 
modify the design of Kahle to include a predictor having a collision history table as 
disclosed by Yoaz that predicts silent stores as taught by Lipasti so that processor 
operations may be sped up and greater performance or smaller area may be realized. 

12. In regard to claim 2, Kahle in view of Yoaz and further in view of Lipasti has 
disclosed the apparatus of claim 1 , wherein the predictor is a silent store predictor, as 
described above. 

13, In regard to claim 3, Kahle in view of Yoaz and further in view of Lipasti has 
disclosed the apparatus of claim 2, as described above, wherein the silent store 
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predictor uses path based indexing and the path is based on branches. [Column 5, 
lines 9-23 of Yoaz shows how the CHT (the predictor) is used. This section shows that 
the sequence of instructions is based on the correct prediction of branches. As shown 
in column 4, lines 8-10, the tag of the CHT is the linear instruction pointer. Thus, the 
predictor is indexed based on the linear sequence of instructions that is used based on 
branches.] 

14. In regard to claim 4, Kahle in view of Yoaz and further in view of Lipasti has 
disclosed the apparatus of claim 3, wherein the silent store predictor is coupled with a 
state machine. [Column 4, lines 43-45 of Yoaz show that the CHT includes prediction 
bits being either sticky or saturating counters. A saturating counter in itself is a state 
machine because it varies its state or value based on inputs.] 

1 5. In regard to claim 5, Kahle in view of Yoaz and further in view of Lipasti has 
disclosed the apparatus of claim 4, wherein the state machine is one of a 1-bit, 2-bit, 
and a sticky bit. [Column 4, lines 43-45 of Yoaz show that the CHT includes prediction 
bits being either sticky or saturating counters.] 

16. In regard to claim 6, Kahle in view of Yoaz and further in view of Lipasti has 
disclosed the apparatus of claim 1 , as described above, wherein the predictor is 
memory dependent. [Column 3, lines 54-60 of Yoaz show that predictor is based on 
memory addresses and thus is memory dependant,] 

17. In regard to claim 7, Kahle in view of Yoaz and further in view of Lipasti has 
disclosed the apparatus of claim 1 , wherein the extended load buffer comprises bit 
fields to mark load address match, load data match, load predict, and load flush, and bit 
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fields for load address, load attribute and load data. [As described above, there is no 
reference in the specification for the elements 1110, 1130, 1140, and 1150: the load 
address match, load data match, and load flush, and load data. Therefore, these fields 
will be given a reasonable common English meaning. Also, the load attribute field is not 
defined explicitly and the same rule will be applied to it. As shown in figure 5, the 
extended load buffer holds a load address. This address is updated as a result of a 
load instruction or an instruction that was matched as a load. Therefore, this field is 
also the load address match field. Figure 5 also shows that the table includes a PC 
field, which gives the age of the instruction. This is load data of a load instruction, which 
is also a load attribute. Since the data is written there upon realizing that an instruction 
matches a load instruction, the field is also a load data match. Column 9, lines 10-21 
show that a load can be marked upon a match indicating that the load must be re- 
executed. Since the extended load buffer holds information for the loads, it is clear that 
this buffer would then hold the marking bits in such an embodiment as the prediction 
bits. Since the marking bits set above are marked not only on a match of addresses but 
also on improper ordering, these bits also signify a load flush because the load and 
subsequent instmctions need to be flushed for re-execution as shown previously.] 
18. In regard to claim 8, Kahle in view of Yoaz and further in view of Lipasti has 
disclosed the apparatus of claim 1, as described above, wherein the CHT is one of 
indexed by a tag and tagless. [Yoaz has shown in figure 2A a tagged CHT.] 
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19. In regard to claim 9, Kahle in view of Yoaz and further in view of Lipasti has 
disclosed the apparatus of claim 1 , as described above, wherein the CHT includes 
distance bits. [Yoaz has shown in figure 2D a CHT including distance bits.] 

20. In regard to claim 10, 

a. Kahle discloses an apparatus comprising: 

i. a processor (figure 1 ) having internal memory (figure 1 , element 1 ); 

ii. a bus coupled to the processor (figure 1 , element 2); 

iii. a memory coupled to a memory controller and the processor; 
[Column 2, line 65 - column 3, line 1 shows a memory used by and thus 
coupled to the processor. It is inherent that the memory has control logic 
so that it can be manipulated.] 

iv. an extended load buffer; [Figure 5 gives a layout of a load queue 
which is also a buffer.] 

V. a marking process; [Figure 6, shows in step 4 that a load program 
number is placed or marked into the load queue (extended load buffer). 
Therefore a marking unit must exist to perform this marking.] 

vi. a comparing process; [Figure 6, step 6 and column 2, lines 56-59 
show that a store address is compared to the load addresses of the load 
buffer. For this comparison to take place a comparison unit must exist.] 

vii. and a recovery process; [Figure 6, steps 9 and 10 and column 3, 
lines 4-1 1 show that a load instruction must be placed in original order and 
reexecuted. It is shown that this is because of a conflict that exists and 
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therefore original order must be recovered. This must be accomplished 
with a recovery unit.] 

viii. wherein unexecuted load instructions are advanced over store 
instructions. [Column 2, lines 56-59 show that when a store executes, it's 
address is compared to previously executed load instructions, in a load 
queue, which executed out of order ahead of the store. So in the 
timeframe of the store execution the loads have been previously executed. 
However, in order to execute the load instructions out of order ahead of 
the store, the unexecuted load instructions are inherently advanced over 
the store for execution and once executed become previously executed 
loads that were previously advanced over the store. Since load 
instructions can be advanced past any store, they will also be advanced 
past silent stores, which do not affect system state as defined in the 
specification.] 

b. Kahle does not disclose a predictor having a collision history table (CHT), 
said predictor for predicting silent store instructions, or that the extended load 
buffer is coupled to the predictor. 

c. Yoaz has disclosed a predictor having a collision history table (CHT) 
(figure 3, element 88). Column 3, lines 50-52 show that the CHT is used for 
predicting and thus is part of a predictor along with the controller (figure 3, 
element 102). Figure 3 shows that the CHT or predictor is coupled to a recorder 
buffer, 94, using some control logic. Column 6, lines 35-36, shows that this 
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buffer holds entries for load instructions. Yoaz has disclosed in colunnn 3, lines 
50-60 that the predictor is used for predicting load instructions so that loads can 
be executed ahead of stores. Lipasti discusses the notion of a silent store on 
page 183, column 2, last paragraph. It has the same definition as given by the 
applicant. Lipasti mentions on page 183, column 2, third paragraph that stride 
prediction is used. One will notice that In this same paragraph Lipasti speaks of 
silent stores and how a tagged last value predictor's limit is reached by these 
silent stores and thus the stride predictor is used because it is not limited by 
silent stores and can more accurately predict stores including silent stores. 
Further proof of the use of silent store prediction is shown in section 3.4. It is 
shown that a "perfect method" is used to squash silent stores once they are 
predicted. This ability to obtain greater performance or reduction in size would 
have motivated one of ordinary skill in the art to modify the design of Kahle to 
include the silent store prediction given by Lipasti. 
d. Yoaz has shown in column 2, lines 58-63 that his method is able to 
execute more load instructions out of order (based on the predictor) for faster 
processor operations. These faster processor operations would have motivated 
one of ordinary skill in the art to modify the design of Kahle to use the collision 
history table and predictor described by Yoaz. Page 185, section 3.1 of Lipasti 
then shows that squashing these silent stores (using prediction as shown in 
section 3.4 under the perfect method) allows a designer to obtain greater 
performance from existing structures, or a reduction in size or complexity of the 
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system. This ability to obtain greater performance or reduction in size would 
have motivated one of ordinary skill in the art to modify the design of Kahle to 
include the silent store prediction given by Lipasti. With these modifications in 
place the design now predicts what loads can be advanced ahead of stores, 
effectively predicting silent stores as shown above. 
It would have been obvious to one of ordinary skill in the art at the time of invention to 
modify the design of Kahle to include a predictor having a collision history table as 
disclosed by Yoaz that predicts silent stores as taught by Lipasti so that processor 
operations may be sped up and greater performance or smaller area may be realized. 
21 - In regard to claim 1 1 , Kahle in view of Yoaz and further in view of Lipasti has 
disclosed the apparatus of claim 10, wherein the predictor is a silent store predictor, as 
described above. 

22. In regard to claim 12, Kahle in view of Yoaz and further in view of Lipasti has 
disclosed the apparatus of claim 11 , as described above, wherein the silent store 
predictor uses path based indexing and the path is based on branches. [Column 5, 
lines 9-23 of Yoaz shows how the CHT (the predictor) is used. This section shows that 
the sequence of instructions is based on the correct prediction of branches. As shown 
in column 4, lines 8-10, the tag of the CHT Is the linear instruction pointer. Thus, the 
predictor is indexed based on the linear sequence of instructions that is used based on 
branches.] 

23. In regard to claim 13, Kahle in view of Yoaz and further in view of Lipasti has 
disclosed the apparatus of claim 12, wherein the silent store predictor is coupled with a 
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state machine. [Column 4, lines 43-45 of Yoaz show that the CHT includes prediction 
bits being either sticky or saturating counters. A saturating counter in Itself is a state 
machine because it varies its state or value based on inputs.] 

24. In regard to claim 14, Kahle in view of Yoaz and further in view of Lipasti has 
disclosed the apparatus of claim 13, wherein the state machine is one of a 1-bit, 2-bit, 
and a sticky bit. [Column 4, lines 43-45 of Yoaz show that the CHT includes prediction 
bits being either sticky or saturating counters.] 

25. In regard to claim 1 5, Kahle in view of Yoaz and further in view of Lipasti has 
disclosed the apparatus of claim 10, as described above, wherein the predictor is 
memory dependent. [Column 3, lines 54-60 of Yoaz show that predictor is based on 
memory addresses and thus is memory dependant.] 

26. In regard to claim 1 6, Kahle in view of Yoaz and further in view of Lipasti has 
disclosed the apparatus of claim 1 0, wherein the extended load buffer comprises bit 
fields to mark load address match, load data match, load predict, and load flush, and bit 
fields for load address, load attribute and load data. [As described above, there is no 
reference in the specification for the elements 1110, 1130, 1140, and 1150: the load 
address match, load data match, and load flush, and load data. Therefore, these fields 
will be given a reasonable common English meaning. Also, the load attribute field is not 
defined explicitly and the same rule will be applied to it. As shown in figure 5, the 
extended load buffer holds a load address. This address is updated as a result of a 
load instruction or an instruction that was matched as a load. Therefore, this field is 
also the load address match field. Figure 5 also shows that the table includes a PC 
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field, wiiich gives the age of the instruction. This is load data of a load instruction, which 
is also a load attribute. Since the data is written there upon realizing that an instruction 
matches a load instruction, the field is also a load data match. Column 9, lines 10-21 
show that a load can be marked upon a match indicating that the load must be re- 
executed. Since the extended load buffer holds information for the loads, it is clear that 
this buffer would then hold the marking bits in such an embodiment as the prediction 
bits. Since the marking bits set above are marked not only on a match of addresses but 
also on improper ordering, these bits also signify a load flush because the load and 
subsequent instructions need to be flushed for re-execution as shown previously.] 

27. In regard to claim 17, Kahle in view of Yoaz and further in view of Lipasti has 
disclosed the apparatus of claim 10, as described above, wherein the CHT is one of 
indexed by a tag and tagless. [Yoaz has shown in figure 2A a tagged CHT.] 

28. In regard to claim 18, Kahle in view of Yoaz and further in view of Lipasti has 
disclosed the apparatus of claim 10, as described above, wherein the CHT includes 
distance bits. [Yoaz has shown in figure 2D a CHT including distance bits.] 

29. Claims 19-26 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Kahle in view of Lipasti (On the Value Locality of Store Instructions). 

30. In regard to claim 19, 

a. Kahle discloses a method comprising: 

i. fetching an instruction (figure 6, step 1) and determining if an 
instruction is one of a store and a load (figure 6, step 3); 

ii. executing the store instruction (figure 6, step 5); 
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iii. comparing an address and data of the store with load instructions in 
an extended load buffer (figure 6, steps 6 and 8); [Figure 5 gives a layout 
of the load queue used in figure 6 to hold load information. This queue is 
also a buffer. The PC value indicates a program number for connparison 
of age of the instructions and thus is data of the instructions.] 

iv. setting marking bits in the extended load buffer if a match is found 
in the comparing; [Column 9, lines 10-21 show that a load can be marked 
upon a match indicating that the load must be re-executed. Since the 
extended load buffer holds information for the loads, it is clear that this 
buffer would then hold the marking bits in such an embodiment.] 

V. updating a memory with store instruction if the store instruction can 
be retired; [Column 6, lines 37-39 show that the memory is updated when 
the result of a store is committed or retired.] 
vi. and bypassing a silent store instruction and executing a load 
instruction if the instruction is a load. [Column 2, lines 56-59 show that 
load instructions are executed out of order ahead of a store. Since load 
instructions can be advanced past any store, they will also be advanced 
past silent stores. ] 

b. Kahle does not disclose performing a silent store prediction if the 
instruction is a store; 

c. Lipasti discusses the notion of a silent store on page 183, column 2, last 
paragraph. It has the same definition as given by the applicant. Lipasti does in 
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fact teach silent store prediction. Lipasti mentions on page 183, column 2, third 
paragraph that stride prediction is used. One will notice that in this same 
paragraph Lipasti speaks of silent stores and how a tagged last value predictor's 
limit is reached by these silent stores and thus the stride predictor is used 
because it is not limited by silent stores and can more accurately predict stores 
including silent stores. Further proof of the use of silent store prediction is shown 
in section 3.4. It is shown that a "perfect method" is used to squash silent stores 
once they are predicted. This ability to obtain greater performance or reduction 
in size would have motivated one of ordinary skill in the art to modify the design 
of Kahle to include the silent store prediction given by Lipasti. 
d. Page 185, section 3.1 then shows that squashing these silent stores 
(using prediction as shown in section 3.4 under the perfect method) allows a 
designer to obtain greater performance from existing structures, or a reduction in 
size or complexity of the system. This ability to obtain greater performance or 
reduction in size would have motivated one of ordinary skill in the art to modify 
the design of Kahle to include the silent store prediction given by Lipasti. With 
these modifications in place the design now predicts what loads can be 
advanced ahead of stores, effectively predicting silent stores as shown above. 
It would have been obvious to one of ordinary skill in the art at the time of invention to 
modify the design of Kahle to include the silent store prediction of Lipasti so that greater 
performance or size or complexity reduction can be realized. 
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31 . In regard to claim 20, Kahle in view of Lipasti has disclosed the method of claim 
19, as described above, further comprising preparing the load instruction for retirement, 
if the load instruction is complete, and determining if the load instruction is marked flush 
in the extended load buffer. [Column 6, lines 20-24 of Kahle show that a load is 
committed or retired. In preparation for this, the address and program number are 
removed from the load queue. Since the marking bits set above are marked not only on 
a match of addresses but also on improper ordering, these bits also signify a load flush 
because the load and subsequent instructions need to be flushed for re-execution as 
shown previously.] 

32. In regard to claim 22, Kahle in view of Lipasti discloses the method of claim 19, 
wherein the memory is a cache. [As shown in column 6, lines 37-39 of Kahle, the 
completed store operation writes to a memory via a cache, thus the operation writes to 
the cache memory as well as a memory.] 

33. In regard to claim 23, 

a. Kahle discloses a program storage device readable by a machine 
comprising instructions that cause the machine to: 

i. fetch an operation (figure 6, step 1 ) and determining if an 
instruction is one of a store and a load (figure 6, step 3); 

ii. execute the store instruction (figure 6, step 5); 

iii. compare an address and data of the store operation with load 
operations in an extended load buffer (figure 6, steps 6 and 8); [Figure 5 
gives a layout of the load queue used in figure 6 to hold load information. 



Application/Control Number: 09/752,796 Page 18 

Art Unit: 2183 

This queue is also a buffer. The PC value indicates a program number for 
comparison of age of the instructions and thus is data of the instructions.] 
iv. setting marking bits in the extended load buffer if a match is found 
in the compare instruction; [Column 9, lines 10-21 show that a load can be 
marked upon a match Indicating that the load must be re-executed. Since 
the extended load buffer holds information for the loads, it is clear that this 
buffer would then hold the marking bits in such an embodiment.] 
V. update a memory with store operation if the store operation can be 
retired; [Column 6, lines 37-39 show that the memory is updated when the 
result of a store is committed or retired.] 

vi. and bypass a store instruction and execute a load operation if the 
operation is a load. [Column 2, lines 56-59 show that load instructions are 
executed out of order ahead of a store. Since load instructions can be 
advanced past any store, they will also be advanced past silent stores.] 

b. Kahle does not disclose performing a silent store prediction if the 
instruction is a store; 

c. Lipasti discusses the notion of a silent store on page 1 83, column 2, last 
paragraph. It has the same definition as given by the applicant. Lipasti does in 
fact teach silent store prediction. Lipasti mentions on page 183, column 2, third 
paragraph that stride prediction is used. One will notice that in this same 
paragraph Lipasti speaks of silent stores and how a tagged last value predictor's 
limit is reached by these silent stores and thus the stride predictor is used 
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because it is not limited by silent stores and can more accurately predict stores 
including silent stores. Further proof of the use of silent store prediction is shown 
in section 3.4. It is shown that a "perfect method" is used to squash silent stores 
once they are predicted. This ability to obtain greater performance or reduction 
in size would have motivated one of ordinary skill in the art to modify the design 
of Kahle to include the silent store prediction given by Lipasti. 
d. Page 185, section 3.1 then shows that squashing these silent stores 
(using prediction as shown in section 3.4 under the perfect method) allows a 
designer to obtain greater performance from existing structures, or a reduction in 
size or complexity of the system. This ability to obtain greater perfornnance or 
reduction in size would have motivated one of ordinary skill in the art to modify 
the design of Kahle to include the silent store prediction given by Lipasti. With 
these modifications in place the design now predicts what loads can be 
advanced ahead of stores, effectively predicting silent stores as shown above. 
It would have been obvious to one of ordinary skill in the art at the time of invention to 
modify the design of Kahle to include the silent store prediction of Lipasti so that greater 
performance or size or complexity reduction can be realized. 

34. In regard to claim 24, Kahle in view of Lipasti has disclosed the method of claim 
23, as described above, wherein the instructions further cause the machine to prepare 
the load operation for retirement if the load operation is complete, and determining if the 
load operation is marked flush in the extended load buffer. [Column 6, lines 20-24 of 
Kahle show that a load is committed or retired. In preparation for this, the address and 
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program number are removed from the load queue. Since the marking bits set above 
are marl^ed not only on a match of addresses but also on improper ordering, these bits 
also signify a load flush because the load and subsequent instructions need to be 
flushed for re-execution as shown previously.] 

35. In regard to claim 26, Kahle in view of LipastI discloses the program storage 
device of claim 23, wherein the memory is a cache. [As shown in column 6, lines 37-39 
of Kahle, the completed store operation writes to a memory via a cache, thus the 
operation writes to the cache memory as well as a memory.] 

36. Claims 21 and 25 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over Kahle in view of Lipasti as applied to claims 19-20, 22-24, and 26 above, and 
further in view of Yoaz. 

37. In regard to claim 21 , 

a. Kahle in view of Lipasti has disclosed the method of claim 19, as shown 
above, 

b. Kahle in view of Lipasti does not disclose wherein the predicting includes 
marking bits in a collision history table (CHT). 

c. Yoaz has disclosed a wherein the predicting includes marking bits in a 
collision history table (CHT) (figure 3, element 88). Column 3, lines 50-52 show 
that the CHT is used for predicting. Column 5, lines 57-67, show updating or 
marking the CHT. 

d. Yoaz has shown in column 2, lines 58-63 that his method is able to 
execute more load instructions out of order (based on the predictor) for faster 
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processor operations. These faster processor operations would have motivated 
one of ordinary skill in the art to modify the design of Kahle in view of Lipasti to 
use the collision history table and predictor described by Yoaz. 
It would have been obvious to one of ordinary skill in the art at the time of invention to 
modify the design of Kahle in view of Lipasti to include the collision history table 
predictor disclosed by Yoaz so that processor operations may be sped up. 
38. In regard to claim 25, 

a. Kahle in view of Lipasti has disclosed the nhethod of claim 23, as shown 
above, 

b. Kahle in view of Lipasti does not disclose wherein the instruction that 
causes the machine to predict silent stores includes an instruction that causes 
the machine to mark bits in a collision history table (CHT). 

c. Yoaz has disclosed a wherein the instruction that causes the machine to 
predict silent stores includes an instruction that causes the machine to mark bits 
in a collision history table (CHT) (figure 3, element 88). Column 3, lines 50-52 
show that the CHT is used for predicting. Column 5. lines 57-67, show updating 
or marking the CHT. 

d. Yoaz has shown in column 2, lines 58-63 that his method is able to 
execute more load instructions out of order (based on the predictor) for faster 
processor operations. These faster processor operations would have motivated 
one of ordinary skill in the art to modify the design of Kahle in view of Lipasti to 
use the collision history table and predictor described by Yoaz. 
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It would have been obvious to one of ordinary skill In the art at the time of invention to 
modify the design of Kahle in view of Lipasti to include the collision history table 
predictor disclosed by Yoaz so that processor operations may be sped up. 

Response to Arguments 

39. Applicant's arguments filed 01 June 2004 have been fully considered but they are 
not persuasive. 

40. Applicant has argued on pages 7-8 that Kahle does not disclose the limitation of 
claims 1 and 10 requiring that unexecuted load instructions are advanced over silent 
store instructions. Kahle, however, does in fact teach this limitation. As Applicant 
points out, column 2, lines 56-59 show that when a store executes, it's address is 
compared to previously executed load instructions, in a load queue, which executed out 
of order ahead of the store. So in the timeframe of the store execution the loads have 
been previously executed. However, in order to execute the load instructions out of 
order ahead of the store, the unexecuted load instructions are inherently advanced over 
the store for execution and once executed become previously executed loads that were 
previously advanced over the store. Since load instructions can be advanced past any 
store, they will also be advanced past silent stores, which do not affect system state as 
defined in the specification. 

41 . Applicant has argued on pages 8-9 that Lipasti does not teach silent store 
prediction as disclosed in claims 1 and 10. Similarily, the same is assertion is made on 
pages 10-1 1 about claims 19 and 23. Lipasti does in fact teach silent store prediction. 
Lipasti mentions on page 183, column 2, third paragraph that stride prediction is used. 
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One will notice that in this same paragraph Lipasti speaks of silent stores and how a 
tagged last value predictor's limit is reached by these silent stores and thus the stride 
predictor is used because it is not limited by silent stores and can more accurately 
predict stores including silent stores. Further proof of the use of silent store prediction is 
shown in section 3.4. It is shown that a "perfect method" is used to squash silent stores 
once they are predicted. This ability to obtain greater performance or reduction in size 
would have motivated one of ordinary skill in the art to modify the design of Kahle to 
include the silent store prediction given by Lipasti. 

42. In response to applicant's argument that the examiner's conclusion of 
obviousness is based upon improper hindsight reasoning, it must be recognized that 
any judgment on obviousness is in a sense necessarily a reconstruction based upon 
hindsight reasoning. But so long as it takes into account only knowledge which was 
within the level of ordinary skill at the time the claimed invention was made, and does 
not include knowledge gleaned only from the applicant's disclosure, such a 
reconstruction is proper. See In re McLaughlin, 443 F.2d 1392, 170 USPQ 209 (CCPA 
1971). 

Conclusion 

43. THIS ACTION IS MADE FINAL. Applicant is reminded of the extension of time 
policy as set forth in 37 CFR 1 .136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within 
TWO MONTHS of the mailing date of this final action and the advisory action is not 
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mailed until after the end of the THREE-MONTH shortened statutory period, then the 
shortened statutory period will expire on the date the advisory action is mailed, and any 
extension fee pursuant to 37 CFR 1 .136(a) will be calculated from the mailing date of 
the advisory action. In no event, however, will the statutory period for reply expire later 
than SIX MONTHS from the mailing date of this final action. 

44. The following is text cited from 37 CFR 1.111 (c): In amending in reply to a 
rejection of claims in ari application or patent under reexamination, the applicant or 
patent owner must clearly point out the patentable novelty which he or she thinks the 
claims present in view of the state of the art disclosed by the references cited or the 
objections made. The applicant or patent owner must also show how the annendments 
avoid such references or objections. 

45. The prior art made of record and not relied upon is considered pertinent to 
applicant's disclosure. The references cited in the previous Office Action remain 
pertinent and are cited herein as such. 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Shane F GerstI whose telephone number is (571) 272- 
4166 after October 12 and (703) 305-7305 before October 12. The examiner can 
normally be reached on M-F 6:45-4:15 (First Friday Off). 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Eddie Chan can be reached on (571) 272-4162 after October 1 2 and (703) 
305-7305 before October 12. The fax phone number for the organization where this 
application or proceeding is assigned is 703-872-9306. 
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Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). 



Shane F GerstI 
Examiner 
Art Unit 2183 
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